Keyupdating scheme